import java.util.*;

//class TreeNode{
//    public char val;
//    public TreeNode left;
//    public TreeNode right;
//
//    public TreeNode(char val){
//        this.val = val;
//    }
//}
//
//public class Main{
//
//    //按照前序遍历字符串
//    public static int i = 0;
//    public static TreeNode creativeTree(String str){
//        TreeNode root = null;
//        if(str.charAt(i)!='#'){
//            root = new TreeNode(str.charAt(i));
//            i++;
//            root.left = creativeTree(str);
//            root.right = creativeTree(str);
//        }else {
//            i++;
//        }
//        return root;
//    }
//
//    //中序遍历-------->左-根-右
//    public static void InOrder(TreeNode root){
//        if(root==null) return ;
//        InOrder(root.left);
//        System.out.print(root.val+" ");
//        InOrder(root.right);
//    }
//
//    public static void main(String[] args){
//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNextLine()) {
//            String str = scan.nextLine();
//            TreeNode root = creativeTree(str);
//            InOrder(root);
//        }
//    }
//}


class TreeNode{
    public char val;
    public TreeNode left;
    public TreeNode right;

    public TreeNode(char val){
        this.val = val;
    }
}

public class Main{

    //用来先序展开遍历一个字符串
    public static int i =0;
    public static TreeNode creativeTreeNode(String str){
        TreeNode root = null;
        //如果不是#号就进行创建它的左树和右树
        if(str.charAt(i)!='#'){
            //如果不为#就进行创建一个节点
            root = new TreeNode(str.charAt(i));
            i++;
            root.left = creativeTreeNode(str);
            root.right = creativeTreeNode(str);
        }else {
            i++;
        }
        return root;
    }

    //进行中序遍历
    public static void InOrder(TreeNode root){
        if(root==null) return;
        InOrder(root.left);
        System.out.print(root.val+" ");
        InOrder(root.right);
    }

    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        while(scan.hasNextLine()){
            String str = scan.nextLine();//输入一个字符串
            TreeNode root = creativeTreeNode(str);
            InOrder(root);
        }
    }

}







